n=9;
c=[9,7,3,3,100,7,6,100,100];
l=[2,3,4,5,-1,-1,-1,-1,-1];
r=[6,7,8,9,-1,-1,-1,-1,-1];